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Abstract. A discrete group which admits a faithful, finite dimensional, linear represen- 
tation over a field F of characteristic zero is called linear. This note combines the natural 
structure of semi-direct products with work of A. Lubotzky [21] on the existence of linear 
representations to develop a technique to give sufficient conditions to show that a semi-direct 
product is linear. 

Let G denote a discrete group which is a semi-direct product given by a split extension 

1 — >TT — > G — > F — ► 1. 

This note defines an additional type of structure for this semi-direct product called a stable 
extension below. The main results are as follows: 

(1) If n and r are linear, and the extension is stable, then G is also linear. Restrictions 
concerning this extension are necessary to guarantee that G is linear as seen from 
properties of the Formanek-Procesi "poison group" [10) . 

(2) If the action of T on tt has a "Galois-like" property that it factors through the auto- 
morphisms of certain natural "towers of groups over 7r" ( to be defined below ), then 
the associated extension is stable and thus G is linear. 

(3) The condition of a stable extension also implies that G admits filtration quotients which 
themselves give a natural structure of Lie algebra and which also imply earlier results of 
Kohno, and Falk-Randell [III [8] on the Lie algebra attached to the descending central 
series associated to the fundamental groups of complex hyperplane complements. 

The methods here suggest that a possible technique for obtaining new linearity results 
may be to analyze automorphisms of towers of groups. 



I. Introduction 

A. Lubotzky [21] or [TJ, pages 172-175, gave a purely group theoretic criterion which 
is equivalent to the existence a faithful finite dimensional representation over a field F of 
characteristic zero for a discrete group G (where the image is not necessarily discrete). A 
group G with this property is called linear. 
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The purpose of this paper is to give an extension of Lubotzky's criterion which can some- 
times be applied to show that a semi-direct product of linear groups is again linear. The 
main subject of this article is a split extension of groups given by 

1 > 7i — G — r ► 1 

for which it is assumed that both 7r and T are linear. The main purpose of this article is 
to define the notion of a stable extension as given in Definition 12.51 which implies that G is 
linear. 

The approach weaves together semi-direct products regarded as pull-backs of a universal 
semi-direct product known as the holomorph together with certain choices of nitrations of 
both 7i and V . Roughly speaking, one of the main results here is that representations of V in 
the automorphism group of tt which factor through the automorphism group of the filtration 
of 7r as given in Definition 13.11 suffices to show that G is linear via Lubotzky's criteria [21 J . 

Notice that it may be the case that both tt and F admit faithful finite dimensional rep- 
resentations, but that G does not. A basic example due to Formanek and Procesi [10J is a 
split extension 

1 ► F 3 — i-> H — ^ F 2 ► 1 

where H = G, F n is a free group on n letters, and the group H admits the following 
presentation: 

(1) H = (ai, a 2 , a 3 , fa, 4> 2 | faa^ 1 = a p faa^ 1 = a 3 a i; i,j = 1, 2). 

This example, the Formanek-Procesi "poison group", is a subgroup of Aut(F 3 ), the automor- 
phism group of F 3 and has the property that the action of F 2 on the first homology group 
of _F 3 is non-trivial. 

Contrasting examples with tt given by F n which do in fact admit faithful finite dimensional 
representations from the methods given here are explained next. A subgroup of Aut(F n ) 
known as McCool's group M(n) is generated by automorphisms given by conjugating a 
fixed basis element by another fixed basis element [24]. Furthermore, the kernel of the 
natural map Aut(F n ) — > GL(n,%), IA n , contains M(n). 

Consider a split extension 

i ► F n — > g — ^ r ► i 

where V admits a faithful finite dimensional representation and the action of V on F n factors 
through M(n). It is shown below that G is sometimes linear. Thus it is natural to ask the 
following question which is also raised in [3] with some additional evidence here. 
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Conjecture 1.1. Consider a split exact sequence of groups 

i ► F n ► g > r > i 

with F n a free group on n letters and V a group that admits a finite dimensional faithful 
linear representation. If the conjugation action of V on F n is trivial on homology, Hi(F n ; Z), 
and thus factors through IA n , then G is linear. 

A weaker conjecture is to replace IA n by McCool's group M(n): that is, if the conjugation 
action of T on F n factors through M(n), then G is linear 

Remark 1.2. Observe that M(2) = IA2- Thus in case n — 2, this conjecture follows directly 
from the observations in Corollary 18.31 below. In case T is a subgroup of GL(n,¥), it follows 
from the computations below that G is a subgroup of GL(n + 4, F) with details left as an 
exercise. 

The authors would like to congratulate Tom Farrell and Lowell Jones on this happy oc- 
casion of their 60-th birthday. The authors would also like to thank the organizers for this 
stimulating and interesting opportunity to participate in an excellent conference. 

2. Definitions and Statement of Results 
Recall the following definition from |7| (page 171) and |21j . 
Definition 2.1. A filtration of the group it is a descending chain of normal subgroups 

• • • C L^tt) C • • • C L x {-k) C Lo(tt) = vr 
for j > such that f]j>i ^ji 71 ) = {I}- 

Definition 2.2. A p-congruence system for the group n is a filtration of tc 

■• • C Lj(7v) C • • • C L x (7r) C L (tt) = 7T 

for j > such that 

(1) 7r/Li(7r) is finite, and 

(2) Li(n) / Li + j(n) is a finite p-group for all j > 0. 

Definition 2.3. A bounded p-congruence system for the group 7r is a p-congruence system 
for the group 7r given by 



C Lj(Tr) C • • • C Li(tt) C L (tt) = vr 
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such that d(Li(Tt) / Lj(jr)) < e for all < i < j (where the number d(G) denotes the minimal 
number of generators of the group G (j7], page xvii)). A bounded p-congruence system is 
also called a Lubotzky filtration below. 

The following is a restatement here of a result due to A. Lubotzky [21 J . 

Theorem 2.4. A group G admits a bounded p-congruence system for some prime p if and 
only if G admits a faithful finite dimensional representation for some field of characteristic 
zero. 

Let Aut(7r) denote the automorphism group of tt. Consider a discrete group tt together 
with the universal semi-direct product Hol(7r) "the natural" split extension of Aut(7r) by tt, 

1 -> 7i -> HoI(tt) -> Aut(vr) -> 1 

The group Hol(7r), as a set, is the product Aut(7r) x tt with the product structure defined 
by the formula 

C/» • (g,y) = (f ■ 9,9' l {x) ■ y) 

for /, g in Aut(7r), and x, y in tt. 

The next four formulas follow from the definition but are listed here for convenience of 
the reader in the proofs below. 

(2) (/,l)-i.(l 1 y).(/,l) = (l,/-i(y)) 1 

(3) (/, x) ■ (g, y) ■ (/, x)- 1 = (f ■ g ■ f~\ f{g-\x) ■ y) ■ fix' 1 )), and 

(4) [(/, x ), (g, y)] = (f-g- r 1 ■ g~\ g{f(g-\x) ■ y) ■ /(x" 1 )} ■ g(y- 1 )). 

Consider a homomorphism 

(f) : T -> Aut(Tr) 

called the classifying map for the extension. Pull back the extension determined by 
Hol(7r) to obtain the extension G together with a morphism of extensions (as developed in 
more detail in [28]): 



i <P 
1 ► tt — HoI(tt) — Aut(vr) >■ 1 
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Furthermore, every split extension of T with kernel 7r is given by such a pull-back for some 
choice of homomorphism 

: T -> Aut(vr). 

Thus if (/, x), (g,y) eTxn then (f,x)-(g,y) = (/ • g, 4>(g~ 1 )(x) -y). A notational convention 
used throughout this article is that g~ l {x) denotes 4>(g~ l )(x). 

The results here intertwine nitrations for the groups 7r and Y in the extension 

i ► vr — U c7 r ► i 



by focusing on the classifying map for the extension given by <fi : F — > Aut(7r) rather than 
considering the extension itself. Thus, the main focus here are conditions concerning the 
homomorphism <fi : T — > Aut(7r) which imply that G is linear. 



Definition 2.5. Assume that 



-> 7T > G > i >■ 1 



is a split extension classified by the map 

: T -> Aut(Tr) 



together with filtrations 
(1) for the group 7r 



for j > and 
(2) for T 



C Lj(7r) C • • • C Li(vr) C Lo(tt) = tt 



• ••cF j (r)c...cF 1 (r)cF (r) = r 

for j > 0. 

The extension ( together with the two filtrations ) is said to be stable if and only if for every 
(g,y) in F r+S (r) x L r+S (n) and for every (f,x) in F r (T) x L r (n) the following properties are 
satisfied for r, s > 0: 

(1) /(y) G L r+S (7r) and 

(2) c/(x) = 5 X ■ x for 5 X e L r+S (ir). 



Remark 2.6. These two conditions both of which must be satisfied in what is given be- 
low fit naturally with extensions. They arise by considering the natural "twisting" for the 
holomorph as well as for certain fibre bundles. 
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The definition of a stable extension is basically recording the feature that certain extensions 
"look like products" modulo certain higher nitrations. One result is as follows. 

Theorem 2.7. Assume that the split extension 



is classified by the map <fi : V — > Aut(n) which satisfies the conditions that 

(1) T and n admit bounded p- congruence systems for some prime p as given in Definition 
HO. and 

(2) the p-congruence systems for the groups it and T in part (1) are stable in the sense 
of Definition \2.5[ 

Then G is linear. 

Examples of Theorem 12.71 are given in sections [7] and [HJ These examples arise by forming 
the split extension 

i - F n -> g -> r - i 

where 

(1) T is a subgroup of GL(2, Z) ( and thus T has a normal finite index subgroup which 
is free ), 

(2) F n is isomorphic to a principal congruence subgroup of level p r in PSL(2,Z), and 

(3) T acts by conjugation on F n . 

That these examples are linear follows from standard elementary methods as well as the 
methods here. One related special case is as follows. 



Example 2.8. Consider the extension 

1 > F[a 1 ,a 2 ,--- ,a n ,b) ► G n > F[x,y) > 1 

for which the action of F[x,y] is given as follows. 

(1) (a) x(a q ) = a q+ i if 1 < q < n with x(a n ) = b ■ a 1 ■ b^ 1 and 
(b) x(h) = b. 

(2) The action of y is given by 

(a) y(a q ) = a\ ■ a q ■ a^ 1 and 

(b) y(b) = at ■ b ■ a{ 1 . 

Then G n is linear. As shown in section [HI these examples can be done easily by using 
elementary, "bare-hands" methods. 
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In the case of a split extension 



-> 7T ► G ► 1 



which is stable ( Definition 12.51 ). the group G inherits a natural filtration which is defined 
next with properties developed in section HI 

Definition 2.9. A filtration of the group G is given by 

FjiG) = FjiV) x ^(tt) 

as a set with multiplication obtained from restriction of the formula 

(f, x) ■ (g, y) = (f ■ g, • y) 

for /, g in T, and x, y in 7r. 

Remark 2.10. To be precise, it must be checked that the stated multiplication in Definition 
12.91 restricts to give Fj(G) as a subgroup of G. This verification is carried out in section HI 

Let H denote a discrete group. Recall that the commutator function 

[- -] : H x H H 

induces the structure of Lie algebra on the associated graded for the descending central 
series filtration of H. Kohno [T?| . and Falk-Randell [H] obtained a structure theorem for 
these Lie algebras restricted to certain semi-direct products of groups. A similar theorem 
holds for the mod-p descending central series filtration [5j. However, there are other natural 
nitrations for which a similar extension theorem holds which are addressed by using the 
following definition. 

Definition 2.11. A filtration of the group H given by {Fj(H)} is said to be Lie-like provided 
the commutator function 

[-,-]: H x H -> H 

restricts to 

[-,-]: F P (H) x F q (H) - F p+q (H) 

for all p, q > 0. 

An analogue of this last property for split group extensions is defined next. 
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Definition 2.12. Consider the split extension 

i > 7T — g ► r ► 1 

Two nitrations L*(ir) and -F*(r) are said to be stably Lie-like if 

(1) F*(T) is Lie-like 

(2) For (/,x) G F r (r) x L r (7r) and (<?,</) G F S (T) x L s (tt), f(x-g(y)) G L r+S (vr) 

Remark 2.13. If L*(tt) is a filtration as part of a stably Lie-like extension, then it is Lie-like. 
For this, notice that (l,x) G F r (F) x L r (ir) and (1,2/) G -F s (r) x L s (tt) implies that xy G 
L r+S (ir). Similary, x^y^ 1 G L r+S (7r). Thus, the commutator [x,y] = xyx~ x y~ x G L r+S (7r). 

Theorem 2.14. Assume that the split extension 

i ► 7T — i-> g -^u r ► i 

zs classified by the map : T — > Aut(7r) which satisfies the following conditions: 

(1) T/ie groups F and n admit filtrations (not necessarily bounded p- congruence systems) 
F*(F) and T*(7r) as groen m Definition \2.1\ 

(2) Tae filtrations for the groups it and F in part (1) are stable in the sense of Definition 

\M 

(3) The filtrations F*(F) and L*(7r) are &ot/i stably Lie-like with associated graded Lie 
algebras denoted gr^iF) and gr^{n). 

Then the filtration of G given in Definition \2.9\ is Lie-like. Furthermore, there is a split, 
short exact sequence of Lie algebras 

- gr^(n) - gn(G) - arf (T) - 

where gr*(G) is the associated graded Lie algebra with Lie bracket induced by the commutator 
pairing 

[—,-]: G x G —> G 

A systematic setting for stable extensions arises by considering automorphisms of a tower 
of groups given by a bounded p-congruence system for the group tt. That method is recorded 
in the next section. 
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3. Automorphisms of Towers of Groups 

The purpose of this section is (i) to define the automorphism group of a tower of groups 
over a discrete group tt and (ii) to show how the structure of the automorphism group of 
certain towers over tt gives rise to linear groups. The automorphism group of a tower of 
groups is defined next and is analogous to that of [26] . 

Definition 3.1. A tower of groups over it is 

(1) a family of groups L n (n) for n in a pointed, totally ordered index set / = S U {•} 
with unique least element • and L m (ir) = tt, 

(2) for every i > j G I, there is a ( possibly empty ) family of homomorphisms 
given by a(i,j) : L^tt) — > Ljfa) with unique homomorphisms a(i, •) : L^tt) — > tt 
such that 

a(i,m) = a{j,m)oa{i,j) 

for all a(i,j) G ^(z, j) . 

The automorphism group of this tower over tt denoted 

Aut(L^n)) 

is the subgroup of elements (0 n ) G ]T ngJ A-ut(L„(7r)) such that 
0j °ot(i,j) = a(i,j) o<p u for all a(i,j) E 

A special case is given next. 

Definition 3.2. An inductive tower of groups over n is a tower of groups {L n (ir) | n G 
I U {•}} over 7r such that 

(1) the index set / is given by the natural numbers N = I with • = 0, 

(2) each group L n {n) is a subgroup of tt, and 

(3) for every % > j, there is exactly one a(i,j) : L»(7r) — > Lj(jr) given by the natural 
inclusion. 

Three remarks are given next. 

Remark 3.3. (1) A filtration of it given by 

• - • C Ljiir) C • • • C L x (7r) C L (tt) = tt 

is an inductive tower over 7r. Thus, a bounded p-congruence system is an inductive 
tower over tt. 



REMARKS CONCERNING LUBOTZKY'S FILTRATION 



10 



(2) The automorphism group of an inductive tower of groups over u is the subgroup of 
elements in Aut(ir) which leave every L n (7r) invariant. 

(3) Restrict to the case where L n (n) is the (n + l)-st stage of the descending central 
series of tt, r n+1 (7r). The natural inclusions 

• • • C r n+1 (vr) C • • • C r 2 (vr) C r x (7r) = 7T 

specify an inductive tower over tt for which each r n+1 (7r) is invariant. Thus, the 
automorphism group of the inductive tower given by the descending central series is 
equal to Aut(jr). Similar remarks apply to the mod-p descending central series of tt. 

The next Lemma is a remark which follows from the above definitions. 

Lemma 3.4. Assume that {L n (Tr) \ n G 1} is an inductive tower of groups over tt so that 
the automorphism group of this tower, Aut(L*(ir)) , is a subgroup of Autiji). Given an 
automorphism p G Aut(L*(n)), there is the natural induced split extension 

i > tt — g r > i 

classified by regarding p G Aut{ji). 

Automorphisms of certain towers then have implications for whether extensions are linear. 
Theorem 3.5. Consider the split extension 

1 ► tt ► G > T > 1 

and suppose that the following conditions are satisfied: 

(1) The filtration L*(7r) is a Lubotzky filtration for the group tt. 

(2) The extension is classfied by a map p : T — > Aut(L*(ir)) where Aut(L*(ir)) C Aut(7i) 
is the automorphism group of the tower (tt) . 

(3) There exists a Lubotzky filtration F*(T) for the group F such that the filtrations F^(T) 
and L*(7r) satisfy condition (2) in Definition \2.5[ 

Then G is linear. 

Proof. It suffices to show that the extension is stable in the sense of Definition 12.51 since the 
result will then follow from Theorem 12.71 
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Suppose (/, x) G F r (T) x L r (ir) and (g,y) G F r+S (T) x L r+S (n) where r, s > 0. Since 
the action of T is tower-preserving and y G L r+S (7r), it follows that f(y) G L r+S (7r) and the 
extension is stable. □ 

Remark 3.6. The constructions in this section give a method to extend the techniques here 
to arbitrary group extensions without the assumption that the extension is required to be 
split. This remark will be addressed elsewhere. 

4. TWO FlLTRATIONS 

The purpose of this section is to investigate split extensions equipped with two nitrations 
as given in Definition I2.5I Suppose 



is a split extension classified by the map : T — > Aut(7r) together with nitrations 

(1) L*(7r) given by 

• • • C Lj(7r) C • • • C L^Tr) C L (tt) = 7T 

for j > for the group 7r and 

(2) F„(r) given by 

■■■cF J (r)c...cF 1 (r)cF (r) = r 

for j > for the group T. 

Assume that the extension (together with the two nitrations) is stable as in Definition 12.51 
An equivalent technical formulation for the definition of a stable extension is stated next. 
Although elementary, direct, and technical, the next lemma is checked here as the second 
condition listed is the one actually used in the proofs of the theorems below. 

Lemma 4.1. Assume that every (g,y) in F r+S (T) x L r+S (7r) and every (f,x) in F r {T)xL r (7i) . 
The formulas given in Definition \2.5\ by 

(1) f(y) G L r+S (ir) and 

(2) g(x) =S x -x for S x G L r+S (n). 

are equivalent to 

(1) f(y) G L r+S (7r) and 

(2) g~ l {x) • x~ l G L r+S (ir). 

Proof. Assume that every (g,y) in F r+S (T) x L r+S (n) and every (/, x) in F r (T) x L r (ir). It 
suffices to check that g(x) — 8 X ■ x for S x G L r+S (ir) if and only if g^(x) ■ x^ 1 G L r+S (7r). 
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(1) Assume that g l {x) ■ x 1 G L r+S (7r), and so g 1 (x) ■ x 1 = e x G L r+S (n). Thus 
g(e x ) = Sx^ 1 G L r+S (n) by setting f = g and y = e x . Thus x ■ g(x~ l ) = 5 x ~ l . 

(2) Assume that g~ l (x) ■ x~ l = e x _1 G L r+S {ix). Apply g to obtain x-gi^x^ 1 ) = g(g~ 1 (x) ■ 
x~ l ) =g{e- 1 ) G L r+S (n). 

□ 

A filtration of G, F*(G), was defined in Definition 12.91 without verifying that it is a filtra- 
tion, namely Fj(G) is naturally a subgroup of G. This fact is recorded next. 

Lemma 4.2. Assume that 

i ► 7t — U g r ► i 

zs a split extension classified by the map <fi : V —>■ Aut(7r) and which is stable with respect to 
filtrations L*(tt) and F^T). Then ¥j(G) is a group which is naturally a subgroup of G and 
there is a morphism of extensions 

l,(tt) -U f,(g) -*-> F,(r) 



inclusion 



inclusion 



i Pcf, 
7T > G > I . 

Proof. It suffices to check that ¥j(G) is closed with respect to the product in G given by 
(/, x) ■ (g, y) = (f ■ g, • y) for /, g in T, and x, y in it where, by convention, 

g(x) = (j)(g)(x). 

Assume that f,g are in Fj(T), and that x,y are in Lj(ix). By the "stability" condition in 
Definition I2.5I <f)(g)~ 1 (x) is in Ljinz). Thus <p(g)~ 1 (x) ■ y is in Lj{ii). The lemma follows by 
inspection. □ 

Properties of the groups ¥j(G) are recorded in the next lemma. 
Lemma 4.3. Let 

i ► 7r — U g r ► i 



denote a split extension classified by a map <fi : T — > Aut(7r) and which is stable with respect 
to filtrations L*(ir) and F*(T). Lei Fj(G) denote the groups defined earlier. 
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1 ► L r+S (n) — =-> ¥ r+s (G) -^-> F r+S (r) 



L r (7r) 



1 



-> 7T 



F r (G) 



Hol(vr) 



p</> 



F r (r) 



1 



for every s > 0. Furthermore, ¥ r+s (G) is a normal subgroup of ¥ r (G) and there is an 
extension 



1 ► L r (n)/L r+S (n) — ^ F r (G)/F r+s (G) F r (r)/F r+fl (r) 



1. 



T/ifis i/ F r (r)/F r+S (r) zs generated by c elements and L r (n) / L r+S (ir) is generated by d ele- 
ments, then ¥ r (G)/¥ r+s (G) is generated by c + d elements. 

Proof. In the proof below, recall the convention that f{x) = <p(f)(x) for x G ir, f G T and 
cf) : T — > Aut(ir). Since the split extension 



g r 



is classified by a map : T — > Aut(Tr) which is stable with respect to nitrations L*(tt) and 
-F*(r), there is a morphism of split extensions 



L r+S M 



¥ r+s (G) F r+S (r) 



L r U) 



1 > 7T 



¥ T {G) 



Hol(vr) 



F P (T) 



by Lemma 14.31 

To check that ¥ r+s (G) is a normal subgroup of ¥ r (G) for any s > 0, let (/, sc) denote an 
element in F r (T) x L r (jr) and (<7,y) an element in F r+S (r) x L r+S (7r). Then 

(/, x) ■ (g, y) ■ (/, x)- 1 = (/ -g ■ f~\ f{g-\x) ■ y) ■ fix' 1 )). 

Notice that 

(1) / ' 9 ' / 1 is i n ^H-s(r) since it's a normal subgroup of F r (T), 

(2) f\g-\x) ■ y) ■ fix- 1 ) = f{g-\x)) ■ f(y) ■ fix' 1 ), 
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(3) f{g' 1 (x)) ■ fix' 1 ) is in L r+S (7r) by stability, 

(4) y is in L r+S (7r) by assumption, thus f(y) is in L r+S (ii) by stability, 

(5) f(x) ■ f(y) ■ fix" 1 ) is in L r+S (n) by stability and 

(6) f{g-\x)) ■ f(y) ■ fix- 1 ) = f{g-\x)) ■ /(x' 1 ) ■ f{x) ■ f(y) ■ fix' 1 ) is in L r+S {*)- 

(7) Thus ¥ r+s (G) is a normal subgroup of ¥ r (G). 

Since ¥ r+s (G) is a normal subgroup of ¥ r (G), there is a morphism of extensions 

1 ► L r+S (n) — U ¥ r+s (G) -^U F r+S (T) ► 1 

i 

1 ► L r (vr) — i-> F r (G) F r (r) ► 1 

<^ 

1 > L r (7r)/L r+S (7r) — U F r (G)/F r+s (G) ► F r (r)/F r+S (r) ► 1. 

Since F r (r)/F r+S (r) is generated by d elements, the subgroup of F r (G)/F r+s (G) generated 
by lifts of these elements together with c elements which generate the kernel then generate 
the entire group. The lemma follows. □ 



5. TWO FlLTRATIONS CONTINUED: PROOF OF THEOREM 12.71 

The purpose of this section is to describe properties of filtrations arising in Section H] 
inspired by work of A. Lubotzky who gave a sufficient condition for the existence of a finite 
dimensional faithful representation of a discrete group [21]. Lubotzky's filtration condition 
is changed below to fit questions for an extension theorem. 

Given filtrations for T and ir which are stable for the group extension 

i > vr — U g r ► i, 



there are naturally associated semi-direct products ¥j(G) defined in section HI 
Properties of the groups ¥j(G) are recorded in the next lemma. 

Lemma 5.1. Let 

i ► vr — U g -^u r > i 

denote a split extension classified by a map <fi : T — > Aut(ix) and which is stable with respect 
to filtrations L*(tt) and F*(F) which are also assumed to be p-congruence systems. Then 
F*(G) is a p-congruence system for G. 
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Proof. To check that F*(GQ is ^congruence system for G, recall that it suffices to check (by 
Definition E2) that 

and F*((j) is a descending chain of normal subgroups 

• • • C ¥j{G) C • • • C Fi(G) C F (C7) = G 

for j > such that 

(1) G/¥i(G) is finite and 

(2) Fi(G)/Fi +j (G) is a finite p-group for all j > 0. 

That F r+S (G) is a normal subgroup of ¥ r (G) is checked in Lemma \4. 3 1 Notice that by the 
proof of Lemma 14.31 

f|F i (G) = n(^(T)xL i (7r)) = {l}. 

Furthermore by 14.31 F* (G) is a decreasing filtration of G with the property that there is an 
extension 

1 ► L r (7r)/L r+S (7T) — U F r (G)/F r+s (G) i^ r (r)/F r+s (r) ► 1. 

Thus 

(1) if F/Fj(T) as well as 7r/Lj(7r) are finite, then so is G/¥j(G) and 

(2) if F r (T) / F r+S (T) as well as L r (7i) / L r+S (7r) are finite p-groups, then so is F r (G)/F r+s (G). 

Thus F*(G) is p-congruence system for G and the lemma follows. 

□ 

Lemma 5.2. Let 



denote a split extension classified by a map <fi : T — > Aut(7r) and which is stable with respect 
to filtrations L*(tt) and F*(T) which are also assumed to be bounded p- congruence systems. 
Then F*(G) is a Lubotzky filtration, a bounded p- congruence system. 

Proof. By Lemma [5.1[ F*(G) is p-congruence system for G. Furthermore by 14.31 F*(G) is a 
decreasing filtration of G with the property that there is an extension 

1 ► L r (n)/L r+S (n) — U F r (G)/F r+s (G) F r (r)/F r+S (r) ► 1. 
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Thus if F r (T) / F r+S (T) is generated by c elements and L T {ir) / L r+s (Tr) is generated by d 
elements, then ¥ r (G)/¥ r+s (G) is generated by c + d elements. By Definition 12.31 F*(G) is a 
a Lubotzky filtration, a bounded p-congruence system for G. 

□ 

One consequence of Theorem 12.41 as well as Lemma 15.11 is Theorem 12. 71 

6. Proof of Theorem 12.141 
Consider the two nitrations L*(ir) and F*(T) associated to the stable extension 



as stated in Definition I2.5I and developed in Section HI 
A filtration of G regarded set was defined by 

¥j(G) = FjiV) x Lifr) 

in Definition I2.9I Some properties of ¥j(G) were proven in Lemmas I4.2I and I4.3I as follows. 

(1) The subset ¥j(G) is naturally a subgroup of G. 

(2) There is a morphism of split group extensions 

1 ► L r+S (7r) — U F r+S (G) -?U F r+S (T) > 1 

i 

1 ► L r (n) — ¥ r (G) -^-> F r (r) ► 1. 

(3) There is a split extension 

1 ► L r (n)/L r+S (n) — U F r (G)/F r+s (G) F r (r)/F r+a (r) ► 1. 

Consider the filtration quotients 



<7rf (T) = F P (r)/F r+1 (r), gr?(n) = L r (n) / L r+1 (n) , and gr r {G) = ¥ r {G) /¥ r+x (G). 

Then there is a split short exact sequence of groups 

{0} ► gr^n) > gr r (G) > gr^T) > {0} 

by Lemmas 14.21 and 14.31 

That F*(Cr) is Lie-like is checked next. Suppose (f,x) G F S (G) and (<?,?/) G F r (G). It will 
be checked that <7[/(<7 _1 (:e) • y) • /(a; -1 )] • giy^ 1 ) G L r+S (7r) whenever the following conditions 
are satisfied: 
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(1) The extenstion is stable. 

(2) The filtration on T is Lie-like. 

(3) f(x-g(y))eL r+s (<K). 

Since the filtration -F*(r) is Lie-like, there exists h G F r+S (T) with gfg~ l = fh. Since 
the extension is stable, there exists 8 X G L r+S (7r) such that h(x) = 5 X ■ x. This implies the 
following: 

glfig'Hx) ■ y) ■ fix^ 1 )} ■ giy' 1 ) = gfg' 1 (x)-gf(y)-gf(x- 1 )-g(y- 1 ) 

= fh(x) ■ gf(y) ■ gfix' 1 ) ■ g{y~ l ) 
= f(S x )-f(x)-gf(y)-gf(x~ 1 )-g(y- 1 ) 

Notice that f(S x ) G L r+S (ir) by stability. So it suffices to show j '(x) ■ g f '(y) ■ g f (x^ 1 ) ■ g{y~ x ) G 
Lr+si 71 )- Since F*(T) is Lie-like, there exists k G F r+S (T) with gf = fgk. Since the extension 
is stable and the filtration of tt is given by normal subgroups, there is 5 y G L r+S (ir) such that 
k{y) = y • S y . This implies the following: 

f(x) ■ gf(y) ■ gfix- 1 ) ■ giy- 1 ) = f(x)-fgk(y)-gf(x- 1 )-g(y~ 1 ) 

= f(x)-fg(y6 y )-g(f(x- 1 )-y- 1 ) 

= f(x)-fg(y)-fg(8 y )-g(f(x- 1 )-y- 1 ) 

= f(x-g(y))-fg(5 y )-g(f(x- 1 )-y- 1 ) 

Now fg(5 y ) G L r+S (n) by the stability condition. The additional condition (3) above gives 
that f(x ■ g(y)) G L r+S (n) and ^/(aT 1 ) ■ y- 1 ) G L r+S (7r). 

To finish the proof, notice that Theorem 12 . 1 41 follows at once from the property that these 
maps induce morphisms of Lie algebras, a property which is checked next. 

First observe that if x G L r {n) and y G L s (ir), then [x,y] G L r+S {n) by the assumption 
that the filtration L*(tc) is Lie-like. Secondly, since the filtration of G is Lie-like, there is a 
commutative diagram 
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LJn) x LJir) — L r+S (ir) 



¥ r (G) x W S (G) ¥ r+s {G). 
Thus the map i : n — > G passes to quotients on the level of associated graded modules 
and preserves the structure of the underlying Lie algebras. Thus the map 

: G -> r 

preserves the structure of Lie algebras. The Theorem follows. 

7. An Example 

The purpose of this section is to give examples of Theorem 12.71 and Theorem 13.51 This 
example has the serious drawback that the extension can be shown to be linear by a "bare- 
hands" , more general, classical argument which is reviewed in Section [HJ 

These examples arise by forming the split extension 

i -> F n -> g -> r -> i 

where 

(1) T is a subgroup of GL(2, Z) ( and thus T has a normal finite index subgroup which 
is free ), 

(2) F n is isomorphic to a principal congruence subgroup of level p r in PSL(2, Z), and 

(3) T acts by conjugation on F n . 



Let PT(2,p r ) denote the kernel of the "mod-p r reduction map" 

p p r : PSL(2,Z) — ► PSL(2,Z/p r Z). 
Natural automorphisms of PT(2,p r ) as well as the tower 

• • • C PT(2,p r+1 ) C PT(2,p r ) C • • • C Pr(2,j9) = tt 
are given by conjugation by an element in GL(2, Z). 
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Furthermore if p is a prime, the groups PT(2,p) are free on 1 +p(p 2 — 1) / 12 generators if 
p is an odd prime [H] or 2 letters if p = 2 [9]. Let T(2,p r ) denote the kernel of the natural 
reduction map GL(2, Z) — > GL(2, 7*/p r Z). Below it is shown that 

• • • PT(2, p r+1 ) C PT(2, p T ) C • • ■ C Pr(2, p 2 ) C PT(2, p) 

gives a Lubotzky filtration for PT(2,p). The reader can check that similar arguments show 
that 

• • • C T(2,p r+1 ) C r(2,p r ) C • • • C T(2,p 2 ) C r(2,p) 

gives a Lubotzky filtration for r(2,p). This information is recorded next while a more 
standard development is given in Section [HI 

Lemma 7.1. The filtration 

■ ■ ■ c r(2,/ +1 ) c r(2, P o c • • • c r(2,j9 2 ) c r(2, P ) 

ofT(2,p) is a Lubotzky filtration. 
Proposition 7.2. The extension 

1 ► Pr(2,p r ) > G > T(2,p s ) > 1 

is linear where r(2,p s ) acts on PT(2,p r ) by conjugation and r, s > 1. 

Proof. Let / G r(2,p s ) and x G Pr(2,p r+9 ) where g > 0, so that x projects to the identity 
in P SL(2, Z/ p r+q Z) . Since fxf^ 1 G Pr(2,p r+ ' ? ), the conjugation action is tower-preserving. 
Thus this filtration, along with the filtration of PT(2,p r ) is stable in the sense of Definition 
12.51 Theorem 12.71 then implies that G is linear. 

□ 

Additional properties, some classical, some possibly not, are recorded next. Notice that 
an automorphism of the tower of groups 

• • • C PT(2,p r+l ) C PT(2,p r ) C • • • C PT(2,p) = n 
induces an automorphism of the Lie algebra 

gn(PT(2,p)) = ®s>iPT(2,p s )/PT(2,p s+1 ). 
Thus it is natural to identify the structure of this Lie algebra. 
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That structure is given next where related, and standard properties of these principal 
congruence subgroups are recorded for convenience. Recall that Pr(2,p s+1 ) is a normal 
subgroup of PT(2,p s ). Define 

gr s (PT(2,p)) = PT(2,p s ) / PT(2,p s+1 ) 

the associated graded. 

The commutator map 

[-, -] : PSL{2, Z) x PSL{2, Z) -> PSL{2, Z) 

restricts to 

[-,-] : PT(2,p r ) x PF(2,p s ) -> PT(2,p r+s ), 
and induces the structure of Lie algebra on the associated graded 

gn(PT(2,p))) = ® s > ig r s (PT(2,p)) 

with 

[-,-] : gr,(Pr(2,p))®gr t (Pr(2,p)) - gr s+t (PT(2,p)). 

Furthermore, the p-th power map 

^ v : PT(2,p s ) -> PT(2,p s+1 ) 

induces a ( possibly non-linear ) map 

V- gr s (PT(2,p))^gr s+1 (PT(2,p)). 

Together with the previous structure of Lie algebra for gr*(PT(2,p)), this gives the structure 
of a restricted Lie algebra over the field with p elements F p . Classical, well-known properties 
of the titration quotients PT(2,p r )/PT(2,p r+1 ) are recorded in the next theorem. 

Theorem 7.3. If p is an odd prime, there are isomorphisms 

d q :®sZ/pZ^ gr q (PT(2,p)) 

with a choice of basis given by 

( 1 ffl\ _ ( 1 \ _ ( 1+ifl p* \ 

Aq ~{o i ) ' Bq - \ p^ i ) ' Cq - { - P i i - P i ) ■ 

Furthermore, 
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B q ■ C q ■ A q — D q 

( where the next matrix is not the reduction of a matrix in PSL{2, Z) but represents a 
nontrivial coset in gr q (PT(2,p)) ) 

q y o i-p q J 

If p = 2, there are isomorphisms 

B q : © 2 Z/2Z^ gr q (Pr(2,2)) 

with a choice of basis given by 
Furthermore 

[A q ,B q ] = l. 

The additive structure given above is given in a global way in terns of restricted Lie 
algebras. That structure is listed next. 

Theorem 7.4. Ifp = 2, then the restricted Lie algebra gr\(PT '(2,2)) is generated by A 1 and 
B\ (as a restricted Lie algebra). Furthermore, gr*(PT(2,2)) is the abelian, free restricted 
Lie algebra (over¥ 2 ) generated by A\ and B\ where, redundantly, the following relations are 
satisfied: 

(1) [A q , B s ] = 1 for all q and s, 

(2) 4> 2 (Aq) = A q+1 and 

(3) r(B q ) = B q+1 . 

If p is an odd prime, then the restricted Lie algebra gr*(PT(2,p)) is generated by A\, B\ 
and D]_. Furthermore, gr*{PT(2,p)) is the free restricted Lie algebra (over¥ p ) generated by 
Ai, B\ and Di subject to the following relations. 

(1) [A q , B s ] = D q+S for all q and s, 

(2) [A q , D s ] = A~1 S for all q and s, 

(3) [B q , D s ] = B^ +s for all q and s, 

(4) r(Aq)=A q+1 , 

(5) r(Bq) = B q+1 , and 

(6) r(D q )=D q+1 . 
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Theorem 17.31 is classical and can be found in [TT] . The proof of Theorem 17.41 is a compu- 
tation based on the next classical lemma. 

Proposition 7.5. The quotient PT(2,p r )/PT(2,p r+l ) is isomorphic to the kernel of the 
natural reduction map 

7p r : PSL(2, Z/p r+l Z) — ► PSL{2, Z/p r Z) 
and so there are isomorphisms 



PT(2,p r )/PT(2,p 



r+l\ 



) 2 Z/2Z ifp = 2, and 
) 3 Z/pZ if p is an odd prime. 



Proof. The proof follows directly from the commutative diagram where the rows and columns 
are all group extensions: 



pv(2,p r+i : 

PT{2,p r ) 
Ker(2,p r ) 



PT(2,p r+1 ) 
PSL(2,Z) 



1 



PSL(2,Z/p r+1 Z 



PSL(2, Z/p r Z) 



PSL(2,Z/p r Z) 



□ 



More applications to other groups SL(n, A) and to their cohomology will appear in the 
thesis of J. Lopez [20] . 

8. A Second Example 

The purpose of this section is to review classical properties of the natural extension of 
PSL(n, A) by SL(n,A) with conjugation action where A is a commutative ring. First, Let 
Z(G) denote the center of the group G and consider the conjugation action of G on itself 
thus inducing an action of G/Z(G) on G given by 

Inn{G) = G/Z(G) -> Aut{G). 

Let A(Cr) denote the associated extension 



1 ► G — A(G) — G/Z{G) > 1 
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obtained from the conjugation action of G/Z(G) on G. 

Notice that SL(n, A) acts on the full matrix ring M(n, A) in two ways recorded next where 
M G M(n, A) and 7, y G SL(n, A). 

(1) (l,y)(M) = yM and 

(2) ( 7 ,l)(M) = 7 -(M)- 7 - 1 . 
Then define 

{ 1 ,y){M)= 1 -{yM)- 1 -\ 

Lemma 8.1. The formula 

( 1 ,y)(M)= 1 -(yM)- 1 - 1 
for M G M(n,A) and r j,y G SL(n,A) specifies a left action of A(SL(n, A)) on M(n,A). 

Assume Lemma [8.11 for the moment. 
Theorem 8.2. The formula 

p((7,y))(M)=7-( 1 /-M)-7" 1 
for M G M(n, A) and 7, y G SL(n, A) induces a faithful representation 

p: A(SL(n,A)) -> GL(n 2 , A). 



The theorem has an elementary, immediate consequence. 

Corollary 8.3. If G is a group with trivial center and is a subgroup of SL(n, A) , then the 
split extension 

1 ► G — A(G) — 5-> = G > 1 

where G acts on itself by conjugation is a subgroup of GL(n 2 , A). 



The proof of Theorem 18.21 is given next. 

Proof. First notice that by Lemma [8. II the function p is a homomorphism. 
If (7, y) is in the kernel of p then 

p{{ 1 ,y)){M) = M 
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for all M G M(n, A). Let M = 1„ the multiplicative identity element in M(n, A). Then 

J-(y- l n ) -7 _1 = In 

implies that y = l n . 

Thus assume that (7, l n ) is in the kernel of p. Hence 

7 (M) 7 " 1 = M 

for all M G M(n, A), and 7 is in the center of PSL(n, A) which, by definition is trivial. The 
Theorem follows. 

□ 

The proof of Lemma [8. II is given next. 

Proof. Let (a,x) and (P,y) denote elements in the semi-direct product A(SL(n, A)). 
Then the following hold for M G M(n, A). 

(1) (a,x)((3,y) = (a(3,p- 1 x(3y) 

(2) («/?,/?- 1 x/?y)(M) = ap{p- x xPyM)p- x oT x = aixfiyM)^ 1 ^ 1 

(3) (a,x)((j3,y)(M)) = (a^x^yMf]- 1 ) = a^yM)^ 1 )^ 1 

Since the two formulas agree, the Lemma follows. 

□ 
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